Construction and Maintenance of Wireless Mobile Backbone Networks
نویسندگان
چکیده
منابع مشابه
A Distributed Self-Healing Approach for Virtual Backbone Construction and Maintenance in Wireless Sensor Networks
Future Wireless Sensor Networks (WSNs) will be composed of a large number of densely deployed sensors. Distributed techniques with fault-tolerance and energy awareness are expected in WSNs. Computing Connected Dominating Sets (CDSs) have been widely used for virtual backbone construction in WSNs to control topology, facilitate routing and extend network lifetime. This paper proposes a new distr...
متن کاملConstruction of higher spectral efficiency virtual backbone in wireless networks
One promising solution to improve the efficiency of wireless networks is to control the number of nodes involved in multi-hop routing by employing virtual backbone. On the one hand, a virtual backbone becomes more efficient as its size is getting smaller. However, as the size of a virtual backbone is getting smaller, the throughput of the virtual backbone is degraded since the length of a routi...
متن کاملLoad-Balanced Virtual Backbone Construction for Wireless Sensor Networks
Virtual Backbones (VBs) are expected to bring substantial benefits to routing in Wireless Sensor Networks (WSNs). Connected Dominating Sets (CDSs) based VBs are competitive approaches among the existing methods used to establish VBs in WSNs. Most existing works focus on constructing Minimum-sized CDSs (MCDSs). However, few works consider the load-balance factor. In this work, the size and the l...
متن کاملVirtual backbone construction in multihop ad hoc wireless networks
Recent research points out that the flooding mechanism for topology update or route request in existing ad hoc routing protocols greatly degrades the network capacity. If we restrict the broadcast of control packets within a small subset of hosts in the network, the protocol overhead can be substantially reduced. This motivates our research of constructing a virtual backbone by computing a conn...
متن کاملEdge Dominating Capability based Backbone Construction in Wireless Networks
Constructing a connected dominating set as the virtual backbone plays an important role in wireless networks. In this paper, we propose two novel approximate algorithms for dominating set and connected dominating set in wireless networks, respectively. Both of the algorithms are based on edge dominating capability which is a novel notion proposed in this paper. Simulations show that each of pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE/ACM Transactions on Networking
سال: 2009
ISSN: 1063-6692
DOI: 10.1109/tnet.2009.2012474